Social interaction as a heuristic for combinatorial optimization problems

Social interaction as a heuristic for combinatorial optimization problems

We investigate the performance of a variant of Axelrod's model for dissemination of culture--the Adaptive Culture Heuristic (ACH)--on solving an NP-Complete optimization problem, namely, the classification of binary input patterns of size F by a Boolean Binary Perceptron. In this heuristic, N agents, characterized by binary strings of length F which represent possible solutions to the optimizat...

Evolution Hyper - heuristic for Combinatorial Optimization problems

Designing generic problem solvers that perform well across a diverse set of problems is a challenging task. In this work, we propose a hyper-heuristic framework to automatically generate an effective and generic solution method by utilizing grammatical evolution. In the proposed framework, grammatical evolution is used as an online solver builder, which takes several heuristic components (e.g. ...

A Decentralized Heuristic for Multiple-Choice Combinatorial Optimization Problems

We present a decentralized heuristic applicable to multi-agent systems (MAS), which is able to solve multiple-choice combinatorial optimization problems (MC-COP). First, the MC-COP problem class is introduced and subsequently a mapping to MAS is shown, in which each class of elements in MC-COP corresponds to a single agent in MAS. The proposed heuristic ”COHDA” is described in detail, including...

A Self-Adaptive Heuristic Algorithm for Combinatorial Optimization Problems

This paper introduces a new self-tuning mechanism to the local search heuristic for solving of combinatorial optimization problems. Parameter tuning of heuristics makes them difficult to apply, as parameter tuning itself is an optimization problem. For this purpose, a modified local search algorithm free from parameter tuning, called SelfAdaptive Local Search (SALS), is proposed for obtaining q...

Exact and heuristic solutions for combinatorial optimization problems